Wide-Sense Nonblocking Networks
نویسندگان
چکیده
منابع مشابه
Wide-Sense Nonblocking Networks
A new method for constructing wide-sense nonblocking networks is presented. Application of this method yields (among other things) wide-sense nonblocking generalized connectors with n inputs and outputs and size O(n log n), and with depth k and size O(n+ /k(Iog n)/k). Key words, nonblocking network, connection network, concentrator, generalizer AMS(MOS) subject classifications. 94C 15, 68E 10, ...
متن کاملWide-Sense Nonblocking Clos Networks under Packing Strategy
In this paper, we study wide-sense nonblocking conditions under packing strategy for the three-stage Clos network, or v(m;n; r) network. Wide-sense nonblocking networks are generally believed to have lower network cost than strictly nonblocking networks. However, the analysis for the wide-sense nonblocking conditions is usually more difficult. Moore[2] proved that a v(m;n; 2) network is nonbloc...
متن کاملWide - Sense Nonblocking logd(N; 0; p) Networks
One of the common architectures that are used in high-speed photonic and electronic switching networks is the log d (N,m, p) switching network [1,2]. In this paper we consider a special case of such network, log d (N, 0, p) network. Usually, the architecture is accompanied with the control algorithm that works online, i.e. after arrival of a connection request, a path through the network is ass...
متن کاملWide-Sense Nonblocking WDM Cross-Connects
We consider the problem of minimizing the number of wavelength interchangers in the design of wide-sense nonblocking crossconnects for wavelength division multiplexed (WDM) optical networks. The problem is modeled as a graph theoretic problem that we call dynamic edge coloring. In dynamic edge coloring the nodes of a graph are fixed but edges appear and disappear, and must be colored at the tim...
متن کاملWide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks
Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log 2 switching networks with multicast connections in this paper. We prove that such networks are wide-sense nonblocking if they are design by vertically stacking at least 2 1 + 2 2 1 planes of a log 2 networks together, whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 1988
ISSN: 0895-4801,1095-7146
DOI: 10.1137/0401018